CLAIMS: 
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1 . A method of calculating internal signals for use in a MAP algorithm, comprising the steps 
of: 

obtaining first decoding signals by processing received systematic and received encoded 
symbols of each symbol sequence of a received signal; 

obtaining unnormalized second decoding signals for the current symbol sequence by 
processing the first decoding signals of the previous sequence and second decoding signals of 
the previous sequence; 

obtaining unnormalized third decoding signals for the current symbol sequence by 
processing the first decoding signals of the current sequence and third decoding signals of the 
next sequence; 

normalizing the unnormalized second and third decoding signals; and 
wherein at least one of said second decoding signals of the previous sequence and said 
third decoding signals of the next sequence are unnormalised. 

2. A method according to claim 1, wherein said first decoding signals are of two types, one 
type being associated with the probability of a said systematic symbol being 0 and the other 
type being associated with the probability of a said systematic symbol being 1 . 

3. A method according to claim 2, wherein the step of obtaining current unnormalized second 
decoding signals is implemented by: 

a t (m) = max-of-2 { a^m 0 ) + Y° t .i(m 0 ) , ctt-iCm 1 ) + Y^iCm 1 ) } - A t -i 
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where a t (m) are said current unnormalized second decoding signals for states m, a t -i(m°) and a t . 
i(m l ) are respectively said prior unnormalized second decoding signals, for states m° and m 1 , 
Y 0 t .i(m°) and YViCm 1 ) are respectively said two types of said prior first decoding signals for 
states m° and m 1 , A t _i is a second decoding signal constant for a previous time period, wherein 
said states m° and m 1 are selected from said states m. 

4. A method according to claim 3, wherein the step of normalizing said second decoding 
signal comprises the step of calculating: 

a t (m) = a t (m) - A t 

where, a t (m) are said current second decoding signals for states m, a t (m) are said 
unnormalized second decoding signals for states m, A t is a second decoding signal constant for 
the current period. 

5. A method according to claim 2, wherein the step of obtaining current unnormalized second 
decoding signals is implemented by: 

a t (m) = max-of-2 { a t -i(m°) + Y° t .i(m 0 ) , at-iCm 1 ) + Y^^m 1 ) } 

where a t (m) are said current unnormalized second decoding signals for states m, a t -i(m°) and a t . 
\(m l ) are respectively said prior unnormalized second decoding signals, for states m° and m 1 , 
Y° t .i(m 0 ) and Y^-iCm 1 ) are respectively said two types of said prior first decoding signals for 
states m° and m 1 , wherein said states m° and m 1 are selected from said states m. 

6. A method according to claim 5, wherein said step of normalizing said current second 
decoding signal comprises the step of calculating: 
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a t (m) = a t (m) - A t - (Ai + A 2 + ... + A M ) 

where, a t (m) is said current second decoding signals for states m, a t (m) is said unnormalized 
second decoding signals for states m, and Ai, A 2 , A t -i and A t are respectively second 
decoding signal constants for the first to current periods. 

7. A method according to claim 4, wherein said second decoding signal constant for the 
current period A t is one of: 

A t = max-of-all states { a t (m) } 

A t = ( max-of-all states { a t (m) } + min-of-all states { a t (m) }) / 2 
A t = a t (0) 

where a t (m) is said unnormalized second decoding signals for states m. 

8. A method according to claim 3, further comprising a step of setting the initial values of said 
unnormalized second decoding signals to selected constants. 

9. A method according to claim 2, wherein the step of obtaining said unnormalized third 
decoding signals is implemented by: 

fit(m) = max-of-2 { g t+ i(m°)+ Y° t (m), ^(m 1 )* Y l t (m) } - B M 

where gt(ni) are the current unnormalized third decoding signals for states m, J3 t+ i(m 0 )) and 
gt+iCm 1 ) are respectively two values of the future unnormalized third decoding signals for 
states m° and states m 1 , Y° t (rn) and Y^m) are respectively said two types of said current first 
decoding signals for states m, B t -i is a third decoding signal constant for a prior period and 
said states m° and m 1 are selected from said states m. 
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10. A method according to claim 9, wherein said step of normalizing said third decoding 
signals is implemented by calculating 

pt(m) = fi t (m)-B t 

where, Pt(m) are the current third decoding signals for states m, fi t (m) are the current 
unnormalized third decoding signals for states m, and B t is the current third decoding signal 
constant. 

11. A method according to claim 2, wherein the step of obtaining said unnormalized third 
decoding signals is implemented by: 

fit(m) = max-of-2 { g t+ i(m°)+ Y° t (m), ^(m 1 )* Y^m) } 

where J3 t (m) are the current unnormalized third decoding signals for states m, J3 t +i(m°) and 
fit+iCm 1 ) are respectively two values of the future unnormalized third decoding signal for 
states m° and m 1 , Y° t (m) and Y^m) are respectively said two types of the current first 
decoding signals, wherein said states m° and m 1 are selected from said states m. 

12. A method according to claim 11, wherein said step of normalizing said third decoding 
signal comprises the step of calculating 

Pt(m) = g t (m) - B t - (Bi + B 2 + ... + B ui ) 

where, p t (m) are the current third decoding signal for states m, g t (m) are unnormalized third 
decoding signal for states m, and Bi, B 2 , B t -i and B t are respectively third decoding signal 
constants for the first to current periods. 
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13. A method according to claim 10, wherein the third decoding signal constant B t for the 
current period is : 

B t = max-of-all states { j3 t (m) } 

B t = ( max-of-all states { g t (m) } + min-of-all states { J3 t (m) }) / 2 
B t = gt(0) 

Where Qx(m) are the current unnormalized third decoding signals for states m. 

14. A method according to claim 9, wherein further comprising a step of setting the initial 
values of said unnormalized third decoding signals to selected constants. 

15. A method according to claim 1 wherein both of said second decoding signals of the 
previous sequence and said third decoding signals of the next sequence are unnormalised. 

16. A method according to claim 1 wherein the calculation of the internal signals is pipelined 
whereby the calculation for the next symbol sequence is commenced once the unnormalized 
signals for the current symbol sequence have been calculated. 



